#include<stdio.h>
//将一个正整数分解质因数。例如：输入 90,打印出 90=2*3*3*5。
int main()
{
    int i = 0;
    int n = 0;
    printf("请输入整数：");
    scanf("%d",&n);
    printf("%d = ",n);

     if (n <= 1) {
        printf("%d 无法分解质因数。\n", n);
        return 0;
    }

    for(i = 2;i <= n/i;i++)
    {
        while(n % i == 0)
        {
            printf("%d",i);
            n/=i;
            if(n!=1) printf("*");
        }
    }

    if (n > 1) {
        printf("%d", n);
    }
    printf("\n");


    return 0;
}